Utility Patent Application 
P-181-3 US 



I claim: 



10 



15 



computer system comprising: 
at feast two CPUs; 
shared memory shared by said CPUs, 
at leasftone shared system resource accessible to said 
CPUs; abd 

said shared memory having therein a resource locking 
table, comprising memory elements, each of said memory 
elements designated for being written to by only one of 
said at least two CPUs, and each CPU having a 
corresponding memory element for each shared system 
resource to whiclo it has access, 

wherein each of siid at least two CPUs is communicatively 
interconnected with^aid shared memory and said shared 
system resource, anasaid resource locking table is 
operative by each of said CPUs. 
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A computer system according to claim 1 , wherein said 
commiflriicative interconnection is across a 
lommuf|icaijons bus wherein a single read operation is 
' reading at least a collection of said 
3lements,\aid collection comprising at least two 
memory elements. 
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A computer * ystem according to claim 1 , wherein said 
memory element is a bit. 
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according to claim 1 , wherein said 
is aqyte. 

, computer system according to claim 1 , wherein any of 
saw at least two CPUs can read a first collection of 
memory elements in a single transaction, said first 
collection of memory elements corresponding to requests 
of said OPUs for one of said at least one shared system 
resources. 

A computer system according to claim 5, wherein a CPU 
locks a shared system resource by executing control 
commands to accomplish the steps of: 

a. checking the content of said first collection of memory 
elements of said shared memory and if all are not clear 
waiting for all of them taclear; 

b. setting the memory element corresponding to said CPU; 

c. checking if more than one of said memory elements of 
said first collection of memore elements is set, and if true 
then reset said memory element corresponding to said 
CPU and waiting for all of said memory elements of said 
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first collection of memory units to reset and repeat the 
sequence from step a.; 

d. access said shared system resource corresponding to 
said first collection of memory elements; and 

e. reset said memory/element, corresponding to said CPU, 
of said first collection of memory elements corresponding 
to said at least one shared system resource. 

7. A computer system/according to claim 5, wherein a second 
collection of memofy elements corresponds to a group of 
CPUs. 

8. A computer systejn according to claim 7, wherein a CPU 
locks a shared system resource by executing control 
commands to accomplish the steps of: 



a. checking the content of said second collection of memory 
elements and, if not clear, waiting for them to all clear; 

b. setting the mefnory element corresponding to a desired 
CPU group; 

c. checking if mdre than one of said memory elements of 
said second collection of memory elements is set, and if true 
then reset said memory element corresponding to said CPU 
group and waiting for all of said memory elements of said 
second collection pf memory elements to reset and repeat 
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the sequence from step 
<± checking the conten 



a.; 



of said first collection of memory 
elements corresponding to said shared system resource and 
said CPU group and ii not clear, waiting for them to all clear; 

e. setting the memory element corresponding to a CPU 
within said CPU group; 

f. checking if more tlftan one of said memory elements of 
said first collection Af memory elements is set, and if true 
then reset said memory element corresponding to said CPU 
and waiting for all pf said memory elements of said first 
collection of mem< >ry elements to reset and repeat the 
sequence from st >p a.; 

shared system resource corresponding to 
said first collectic n of memory elements; 
h. resetting said memory element corresponding to said 
CPU, of said first collection of memory elements 
corresponding to said shared system resource; and 
Presetting said memory element, corresponding to said CPU 
group, of said se< ond collection of memory elements 
corresponding to said shared system resource. 



g. accessing said 



A method for locking a>6hared system resource for use by a 
single CPU in a multiprocessor, shared memory system, 
comprising providing a ^so^^pcking table in said shared 
memory which is operativdi^^ny CPU in the system, and by 
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which any indi\ idual CPU can: a) update a memory element 



correspondi 
and b) reac\ali 



system resources 




niquely to the shared system resource and CPU; 
etoory elements corresponding to the shared 



1 0. A methftd for locking a shared system resource for use by a 
single CPU the method comprising: 

a. checking the content of a collection of memory elements of a 
resourcellocking table implemented in shared memory and if not 
all are clear waiting for all of them to clear; 

b. setting tthe memory element corresponding to the CPU; 

c. checkira if more then one of said memory elements of said 
collection 4>f memory elements is set, and if true then reset said 
memory element corresponding to the CPU and waiting for all of 
said memory elements of said collection of memory units to reset 
and repeat the sequence from a; 

d. accessing the resource corresponding to said collection of 
memory elements; and 

e. resetting me memory element, corresponding to the CPU, of 
said collecticoi of memory elements corresponding to said shared 
system resource. 



11. A method according to claim 10, wherein said shared memory is 
connected to a PCI bus. 
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A method for locking a shaipd system resource for use by a 
single CPU having access to a first and second collection of 
memory elements of shareii memory, the method 
comprising: 

a. checking the content of said second collection of memory 
elements and if not clear! waiting for them to all clear; 

b. setting the memory element corresponding to a desired 
CPU group; 

c. checking if more than one of said memory elements of 
said second collection/of memory elements is set, and if 
true, resetting said memory element corresponding to said 
CPU group and waiting for all of said memory elements of 
said second collection of memory elements to reset and 
repeat the sequence from step a.; 

d. checking the content of said first collection of memory 
elements corresponding to said resource and said CPU 
group and, if not ctear, waiting for them to all clear; 

e. setting said memory element corresponding to a CPU 
within said CPU woup; 

f. checking if more than one of said memory elements of 
said first collection of memory elements is set, and if true 
then resetting said memory element corresponding to said 
CPU and waitin j for all of said memory elements of said first 
collection of memory elements to reset and repeat the 
sequence from step a.; 
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g. accessing the shared system resource corresponding to 
said first collection of memory elements; 

h. Resetting said memory element, corresponding to said 
CPU, of said first collection of memory elements 
corresponding to said spared system resource; and 

i. Resetting said memory element, corresponding to said 
CPU group, of said second collection of memory elements 
corresponding to saip shared system resource. 
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10 13. A method according to claim12, wherein said shared memory is 
connected to a PCI/bus. 



14. A computer program product for locking a shared system resource 
for use by a singlp CPU, the computer program product 
comprising: 

computer readable medium having thereon software instructions 
for enabling a system, containing at least two CPUs and at least 
one shared system resource, to perform predetermined operations 
comprising: 

a. checking thfe content of a collection of memory elements of a 
resource locking table implemented in shared memory and if not all 
are clear waiting for all of them to clear; 
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b. setting the 



memory element corresponding to said CPU; 



c. checking if more than one of said memory elements of said 



collection of 



nemory elements is set, and if true then resetting said 



19 



Utility Patent Application 
P-181-3 US 



memory element corresponding to said CPU and waiting for all of 
said memory elements of said collection of memory units to reset 
and repeat the sequence fram step a.; 

d. access said shared system resource corresponding to said 
5 collection of memory elements; and 

e. resetting said memory element, corresponding to said CPU, of 
said collection of memory elements corresponding to said shared 
system resource. 

10 15. A computer software/program product according to claim 14, 

wherein said CPUs pnd said shared memory are connected by a 
PCI bus. 



16. A computer program product for locking a shared system 
15 resource for use by a single CPU having access to a first and 

second collectiom of memory elements of at least one shared 
memory, the computer program product comprising: 
computer readable medium having thereon software instructions 
for enabling a dystem, containing at least two CPUs and at least 
20 one shared system resource, to perform predetermined 

operations comprising: 

a. checking the content of said second collection of memory 
elements anc if not clear, waiting for them to all clear; 

b. setting the (memory element corresponding to a desired CPU 
25 group; 
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c. checking if more than one of said memory elements of said 
second collection of memory elements is set, and if true then 
resetting said memory element ccnresponding to said CPU group 
and waiting for all of said memory elements of said second 
collection of memory elements p reset and repeat the sequence 
from step a.; 

d. checking the content of saiA first collection of memory elements 
residing in a resource locking/table implemented in said shared 
memory and further corresponding to said shared system 
resource and CPU group anp, if not clear, waiting for them to all 
clear; 

e. setting said memory elerfient corresponding to a CPU within 
said CPU group; 

f. checking if more than orie of said memory elements of said first 
collection of memory elements is set, and if true then reset said 
memory element corresponding to said CPU and waiting for all of 
said memory elements of said first collection of memory elements 
to reset and repeat the sequence from step a.; 

g. accessing the shared system resource corresponding to said 
first collection of memory elements; 

h. Resetting the memory element, corresponding to said CPU, of 
said first collection of memory elements corresponding to said 
shared system resoui ce; and 

i. resetting memory e ement, corresponding to said CPU group, of 
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said second collection pf memory elements corresponding 
shared system resource. 



5 1 7. A computer software/program product according to claim 1 6 
wherein said CPUs ^nd said shared memory are connected 
PCI bus. 
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